Row–column parallel turbo decoding of product codes

Row-column parallel turbo decoding of product codes

Full-parallel architecture for turbo decoding of product codes

A full-parallel architecture for turbo decoding, which achieves ultrahigh data rates when using product codes as error correcting codes, is proposed. This architecture is able to decode product codes using binary BCH or m-ary Reed-Solomon component codes. The major advantage of our architecture is that it enables the memory blocks between all half-iterations to be removed. Moreover, the latency...

Iterative Decoding Algorithms for Turbo Product Codes

In this paper we introduce the iterative decoding principle, “the turbo principle”, for the bidimensional Turbo Product Codes (TPC’s). The constituent codes used for encoding on rows and columns are two concatenated (7,4) Hamming block codes. Several Soft Input Soft Output (SISO) algorithms can be used for the iterative decoding process. At each iteration, the two decoders decode all rows, then...

Near-optimum decoding of product codes: block turbo codes

This paper describes an iterative decoding algorithm for any product code built using linear block codes. It is based on soft-input/soft-output decoders for decoding the component codes so that near-optimum performance is obtained at each iteration. This soft-input/soft-output decoder is a Chase decoder which delivers soft outputs instead of binary decisions. The soft output of the decoder is a...

Convergence analysis of turbo decoding of product codes

Geometric interpretation of turbodecoding has founded an analytical basis, and provided tools for the analysis of this algorithm. Based on this geometric framework, we extend the analytical results for turbo-decoding of product codes, and show how analysis tools can be practically adopted for this case. Specifically, we investigate the algorithm’s stability and its convergence rate. We present ...